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(54) METHOD AND DEVICE FOR MANAGING VERSION OF STRUCTURED DOCUMENT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent the capacity 
of a document database from being make huge in the 
case of managing the version of a document to be 
frequently updated by extracting the changed parts of 
both documents before and after editing, outputting 
the provided change information as structurally 
described differential information, displaying and 
preserving that structured differential information. 
SOLUTION: The SGML document of a comparing 
object is read from a secondary storage device 103 
by a document reading program 106. The logical 
structure of two structured documents to be 
compared is analyzed by a structure analytic program 
107 and based on the provided logical structure 
information, the difference between structural 
documents is extracted by a structured document 
difference extraction program 108. The extracted 
change information is described in the format of 
SGML according to differential DTD corresponding to 

the DTD of the SGML document as a comparing object by a structured differential 
information output program 109 and outputted as structured differential information. Then, 
the differential result is displayed on terminal equipment 102 by a display/preservation 
program 1 10 and the structured differential data are preserved in the secondary storage 
device 103. 
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[SB®] 5:#Oi&^jgcD^K^X*rt^<7)^M^^ 
flMlK:9!*T*. SGMLteiB<D«jg'ft^:#C9l#aS:S^b 
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[ttflF»#©«H] 

[W^cSl] S GML (Standard Generalized Markup 
Language) TlSMiS n^»S^^ * * nfctff it-ffcXS K 

jwEE*8«*s«*i»«©*afc£»*is*fflTX» 

±E"«&^ r- y y TJ«» $ W* jHb£»© »3 Wfc 

[M*« 2 1 mntm i E*©*aMb£«©Hre3#« 

[fll&H 3 ] sS^S l £fc teW*« 2 E«©*jfifl:X 

MfiEtt£«fc«*tt»©*»©iK©«it<b*»*E« 
««xfy z. t * w»£-r*«ififlrft»© 

i -r * mm<fx» ©cssf as? & . 

5 ] m** i E«o«asfl:x»o)is*a*ft 

IHEttl*snfc«ififl:ft»fll«t**. 

w >)*Q + CMMm«©ttifi©*Scfc«iB©jeio. MR* 

StWEWjfiC-OH^+oajHittaoflljfiw^rafi 
«£»jsr*{fc«fcfT3c:fc£#«£T*«iBfb3t»© 



E3fisn3t»a!fi«*sn/t«ia{tx»icaLTiWEsa 

u iWEE*K«icita*aaao*ii'ftx»*»tt^. 
«rEiaas«Kj: oi»E«*itta«)Pi*ifiifcx»**a 

mEfflasiB». 

±E2#»Hi^s^£D»sftfcja3e**£. wftbE 

as u i u t tu -ft t -a * i&imft-mm m ft^& 

i. 

*c£€#«£T*l»iMrft»©JK«3SS«. 
[»#S7] fft^6E*©tt&ft£*©fKtfl£1K 

it«-aai-r*«ififlst»owEis:»a!fia*»6. *awb 

LfcgSHt$fi©fca©:£«S!5t£*£JifcTSM«'3:#§i 

Ml** 8 ] If 6 * it \im#m 7 E«© WiSflsX 

mEE*8«lc«*JW«oil»o)Ko«ififl:X«*E* 

TSIRK. »tp£fc*£»©*E*U 

tt. »«PX»fcO«iHbL.feS6»fll*0**E1t"r*X 

agg« 

C«*«9] »**8B*©*iS*b3t»©IKWB«« 

»tt. smx*<hl8ji<bU;fcM#tif?8£iSOfflU 

[H** i o ] is^a 6 EttoffififcxeafiHras 
i»Eaj**nfc«ifi'fl:a»fli«**«. 
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CO 0 0 1] 
[0 0 0 2] 

[a*©8«] n&'smtit, xmzmm* %.mvx^< 
i&aaiLT*^Lfco-r^fe*{c : b^v^ti-5. tie*, 

[0 0 0 3] C©«ji^S<0)lglfSJC. «£3fE©=^ 

fcv»5«e**s:iowiiittigaT**t)©©. xsrom 

7 - 2 0 0 3 7 0] 3 ) Ttt. ffi&itXWZ 



[0 0 0 4] 

c«w**jB»uJ:i t-rana] *awt«.©fliififl:x» 

(1) WiSifltCDSElEtWiS+OX^wSH****. 

(2) S»Wfflct>M9n««iS«t««. 
H3©*afl:X»*0!HCi:OK0i'r*. H 3 ©mate* 

SteS GML (Standard Generalized Markup Language) 
(IS08879)TfHaiSnfet)CD-C. <A>i</A>TR 

if, <A>£</A>\ttti j etm«b*if, mj^ift 

SStC. *n-en©«lifiOC:t*ELEMENT 

(IW>H «hP?^. 13 3 (a) m'^tX9at:miZ 

*ST tta«jfi<ffi«>C«T*i4:**t-. s 

fc. <A>i</A>©WK:<B>i:</B>****c: 

ttt, ii««a<B>#i&g*a<A>©^«aT** 

d CJx«ia3 (a) Ttt, <fgff#>£: 

</««#>©Mfc<ffi*>fcO'a*>a*aa©T!. 

<0c*>tt<5fifflr#>«) J F«lifiT*SCi:**-r. S3 
©«W»©«afl3t« a a ' Sit 

ftLxfeiKmro^JS:04 (a) C^T. 1 (40 1) 

t«#3 (403) tt. ^-n^n<ft£>. <*3t>t 

nTV»<50!tt?&<5. Jg#2 (4 0 2) «, <3rR>£:^ 

afc£»i«©£*H*«K:ttiisw£«aj&<* * t v» 3 « 

twt. «Atf, *#1 (401) £JB#3 (4 0 3) 

*«, *n-€ : n<flc«>. <&x>±K3*ti&a>+<DX!e. 

fc^o Sfc. 1#2 (4 0 2) Ttt, JfAStlfcOfS 
[0 0 0 5] LjfcLfcj&tS, «*©*iCeJ4, u©<t5 

t3S*T*ft*»ofc. ra*3Wt3-ctt. -toacHWBfjJts: 
?ij©^5£<i:Esij-r-s £ £fc< mwciiifflsft'rx* ©* 

Hl«*#W&WTRWf4. 04 (b) fcfl6*^rSC3 
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t r e e"?«tftf*J80**^nd/5ASIV»5« 

^Atf&glCfc^&yn^Atf^lC&oTbi; 
■5. 

[0 0 0 6] XtOftSCrt-yg >«*ittU 

U 0 , «SglcA-->*3 >#fX*r£tt*&« 
*sw4**r£««, *Jp£fc*At-5>3 >©:£»«— 

■3«3U ffi©A— 5>3 >©X»ICHLTtt. »*£©:£ 
* t b T i3 * . » £ 2 tOt A*- : i> a 

>©£gs$iDffiTB5i4, «*©x»£*$hmm»s. 
ufcx»oiia*ia*KS'JbfcttttK:*"^<. fixate 

[0 0 0 7] #fglpf©BfHjl4, dnS©P.liJSIc2tLT, 

K9Jbfc««-©«a3ft»ffA. SSIcHaflliS-?-©*)©© 
©#«*»*> L,fc3**«fc2:»«ll)&<fT A « J: 3 icf 
[0 0 0 8] 

[sSg£JS?ife-f-5>*:£<Z>#a] ±EB«*auW*fc 
46. *%^lSv S GML (Standard Generalized Markup 
Language) £ n^»Si^g $ 3 nfc«iSfl:X« K 

it, OT&M&©tt&<bx**«ttr« 

x.. fflrej&attsic j: o jffiEflJiim&©mtti&fl:3:*& 

SflfcSEMWBS. «i6<fcE»Lfc*S$M*il!tLTffla 

i/i-a. a sic. mftt&tiiTzffi&itxwDmimicwmfe 



-5. a Sic. fflKe&gBtcM&fflftott&oiEOfltifi 
fls:*»*E*T*«K:. »p£fc«X»0>*E*U S 

*Etrr sxtsgxf y y **rr * ± 5 ic lt^s. 
S'sc. jbs L&Ko«jaftx»*mrEE*ss«^ est 
om-tmz, s»fcfc*x»tt-t©£$scomu 

?ICLT^*. 5 SIC fflEHJa*nfc*ififcli4Hll« 
[0 0 0 9] Ett£B£4a9&B&«*. SGM 

l -cese s nxwm^m & a nfc«igfl;x» ic*f t xtfr 

EfflSSKK^Qftli*. *£A, *fctt3E3Cfc£©*** 
ttU MEE«««Ktt**1»a©*»ffcX»S»« 
U iWE»aSI«icJ:0#>Ea*itta©ffii*ififl:X»* 

«. i»EEira«a>s»*iwa©*iafc£»*i**iH-r 

XMBi^St. ±E3t»ttii^R"e»*anfcW*it 

t. ±E*iO!W^SfcJ:oT»SttfclftS«**«te 
3^T. ±E«*ma©*fflftX»IH©SS3SWJr'S» 

a-r^wa-fb^M^attJf'Ri. ±E**H*tHWc 
s. a sic, ft»ata"r*«afl:3t»©iW[EX»as«i 

*»S, **ftUfcS$H»«©fc»©X»fflS«S*J*"9- 

SIC, ffiEE1t£B^&tim©»K©li&®*lifift%« 
SEtfTSBKi. £*i&*£»©*EttU 
©3t»l4. »*£»fc©*ififl:Lfc*$HIHS©*«E1t 

r*x««a*R*fliA*j:3fcUTv»*. a sic. mi 
ic. Sfp ©£i:^otbb. a2p«n©5: 

#14. StPXStWififtUfcS^fllSSSiloaL, 

■s. a sic, WEtti*anfc«iSiT:is»*«**«. « 

?rf-5#ai4, S^iB®±(C^iS$:g^-r-5.^ig r >^ > 
r ; '5i^3t c t :, ©3t : ¥ : ?'J$rSjKl"-53t : ? : ?<Jr>-i' >K r >Sr* 
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«ia©a«offiii t*ffsr saaicfT 5 asanas**. 

[0 0 10] 

[ooii] «5li6#J i » — #i ©2ftlfi09©lfWtSBl 1 
fc*r. ^tfeckotc. *xi60itt. -tn-en. cp 

U10 1, ^§10 2, X^SEtttTafc*^* 
ElfeSBl 03i, XS«II*fToXfS«^n^7 

0 511 2 &Ett£ft 10 3 * 6«ftWSfcO*jSfl:X» 

SK^ttJTXSSlEii^ny^Al 0 6, Bi5*iiStlfc^ 

0 7. «€»nfc^a«ijgi»$atc«^viT. ^*h(i^©m 

X»IB<o*H«Sf * i*Wr*«itfl:X»«»aiH if 
7AIO8. £X1irtt&. *afcE»L-fcJS$H**£L' 

Ta^-r^ttog'fkM^-if^tti^^a^^Ai 0 9. m-h 

[0 0 12] #HiS0iJTtt. fltiUfcXStLTSGML 
XSSWcUT^-S. SGMLit v— ^tittSftfcflJ 

EarSBflDJltTNfc*. SGMLJttliDTD 

-5. SGML£»ttDTDK:£*Sn;fclfc«*iftC«£3 

n«. -rft^s. b 5 tc*-r«t 5 tc xs-r 

[0 0 13] WJfcfflS^IH*. 0 2 CO 7 

Uf7/2 0 1> x«s*^n^7A 1 0 4-c. mm 

[0 0 14] <*r-y:/2 0 2) «*W«<0«iM:£» 

»K*ayn^7Ai 0 5**i*ixaa*nfc6. tt 

*S8t STS -5 SGML X»<0 DTD ^ b fcg^X— 

sgml jg^-eteai-r * t l- 

;ift£2&SBtft3£fil 0 3^6SS*ii*. *?£ELft<^« 

s^x#si^s±^^d^5A'i 1 

M#DTD££J5£-T5. 

af772 0 3> tt«»*T?**SGMLX»*2* 
EttSIKl 0 3*»6X»«ii^"n^5A l 0 6(c«fc-pT 



Uf77'2 0 5) 7fyy2 0 4TJ*SnfcIIIiS 

tttB^D^^A 1 0 8 ICcfcoTJatiJ-f £. 
(7f-^2 0 6> ffi&itmtt®mthtl7n>?y2> 1 0 
9lC«fc9. Xf7^2 0 5TtttHSttfcSEMMR*. * 
f7y2 0 2Tr«»bfc*»DTDK:«ev»SGML»iC 

<Xr-y72 0 7) ^tk • Wtrfu i^A 1 1 0ICJ: 
0, «B*8« 1 0 2 fca^tt*©****?^ 2 

ae&sb 103 KaaMtMa-x-* s«?rr*. 

[0 0 1 53 (jllW) HJ6fiaj©^6«)J5:5tta0UtU 

tt, 0 3 <Dffi&fcJC9 a (3 0 1) t^jg^^a' 
(3 0 2) ©Sa-SJStilL-T. 06©<t^&SGML^ 

sfS^asifi^bTv^. -r^"5, ^jts^csistt, 

€-03«tii**T^^fccl i f f f 1 agtH5Btt^ 

6OT^JTtt, "<^«>ABC^a</Bf^>" 
$tjfig&£D}?A£ "<3rJS d i f f f l ag=jfA> 
ABCM</fS>" i^5S GMLJ^^TEkSLT 

&^T?Ej£LT>»S. iffldi f f f 1 agtV»5a 

tt. ffitEfta&siifcjtf-e**. 

[0 0 16] 0 t-MClifoT. JBaW* 

(777^2 0 1) X§I*^ny7M0 4T, «it 
{citM<Dm$k*?TO. 0 3 (a) ©«jJMfcX»a (3 0 
1) #gB3 (b) OliiftXf a' (3 0 2) 

J^ 7 A 1 0 5^P?t/aJ^nfc?). ltK*t^5SGM 
LXfWDTD (X»S!^S) fcfctf&Ufc. MfrDTD 

*«*atr. fiF«EUft:v»«^tt. a^xsffije***^" 

Di^Al 1 lT#J&-r-5M7>DTD££fi£-f£,. 
[0 0 17] H3 0flliafl:X»WH7 0J:5>i 

DTDfcftt). E13W«iiit:35:«tt. 0 7CO 

DTDOie«JCffi-3X»?i»nT«r»*. 17C0DTDIJ, 
^ft^tofc<Z>±?ft:t'*£SSbT^o. £T\ 70 1 
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■5. 7 0 2 £>-fTte, <Ria*>£^3«ifitt, <R« 
>i$J:tf<jJrR>£ir»3, -oof«l€i$o:tSS 

«lt^*. "wm" ©^5(cs-s> "?" ittam 
«s»*«o issfctt i hit?** fc^5*«**-r 

( "?" K^CbfflSflS^tLT "*" t " + " tf$> 

3, 7 0 4, 7 0 5tt^-tt-£tt. <Br*>. 
<*X>tV»5«iSttX ! * E 5>J5 f — (# PCDATA) 

[0 0 18] COtt*W**ift{b*»«)DTD*»5, M 

D<£±^-T5. uOS^DTDtt, 7C©DTDiCML 

■T. H7©DTDC*#U 0 9 ©je$Mt»SM£*£fifc;W 
-Jl' (9 0 0) *affl-r*iH8 0Dj6«'DTD3&»4rit* 

[0019] 0 ? ©ii#:£SS£g£/£;i/-;ute#©=k 
^fc^-^Tte/Ssns. gwi (9 on , 2 oo 

2) JUS, TC^DTDTliX^x— 5 ii 

<bui»>. <^Hf}>. <ssjE«>£n32e#**-r* 

2f#ifAT?£5J:3k:, DTD££MLTV*S. -ffcfc 

if AX <»J*>, <^Hb5>, <SEH«>tV»5^y 
T^tffcS6(D^g-Cfe-g>. Ij#3 (9 0 3) <D)V—)V 
it: 5c<0DTDTS«anTV»**it©3"6» §-kffi© 
flHSBWKtt, ^©fltifi©Ki±<i:LTd i f f f 1 ag 

d i f f f 1 agS14«. "NU 

ll". -j?a" , "wm" . "swmr . 

l^TttaxBtefc&O. d i f f f 1 a g#=£B§$ 

ULL" i^5ffl*^A6tl-S. 1#4 (9 0 4) ©;U 

5coDTDT?«aiatiTv»*«iit©aas*B«^ 
££M-r-5. usss^tt-twaia©^!!!***-*-*) 
ot. "?" iianaiHi*3ft»oisi*3ttti0T*«c 
t, "*" ttSft*E»ato0*fctti[get±T**c 
t. "+" ttsn*m»[*«iigjK±T?*«c:t. ma» 

u>«^»4sns E»a*&-r 1 ets sett* 

*0»**OST**C4:Sl l lFTJ:ilC. DTD^IL 
[0 0 2 0] H7©DTD»C*fU 



*J*JU— ;U (9 0 0) *a«r-5tH8©*^DTDdt 
£j£$n£. flAtf, (9 0 1) ©Jl>— ;Ucfc 

0. 085)801 ^jfASns. Ig#2 (9 0 2) ©JU 
— -JHCfcD, 07©7 0 3. 7 0 4, 7 0 5**0808 
0 4, 8 0 5, 8 0 6l;ftM^n5. S#3 (9 0 
3) <D)V-Mz^r). 0 8 8 0 7**lfA£n£. Ji# 
4 (9 0 4) 0;l/— ;i/t«k0. 07©7O 1, 702© 

aiSfts^-c-n-eniBfrift^sn. i8®8 0 2, 8 

0 3 d©<fc -5 IC0 9 ©JU-;i/£ffl V>T£j£L 

Ac. 0 8®^DTDIt 06OM»x-^«rS-rX# 

[0 0 2 1] <^T-y^2 0 3> tttt***T**H3 
(a) ©«ifi^kX#a (3 0 1) £03 (b) ©«titfl; 

Xfa' (3 0 2) $2*EMS1 0 3*»&X»»& 

yuV^K 1 0 6 ICjcoTSZ^iitf. 

□ mi0 7CJ:-3T)!HfftS. 0 3 ©J^iSteX* 
(a) (b) *nwf 01 O©:*** 

(a) £ (b) *«»Sfta. :£«©«SJIfll 

£**-*-**»©;: £t?, sgmlx 

[0 0 2 2] Uf-^2 0 5> Xf'^2 0 4ti5 

ifi{fc:fc»*#»tti7ndf.:7Al 0 8lcJ;oTatii-r^. 
*iattX»ra©*#fflHitt;fc©£5K:fTft5. it*, x 
5^:/2 0 4T»SnfcX»*©/-K**ffiK«»* 
ifflt^. cntt, .£*#©,>— Ktt3t»©*liS#ttE: 

«AK. (a) b. (b) ©y— K*HMfc 

615" *X*#ffiT«#»ffiTS£-a-r*£*ttfcl'»© 

t, «is+©£*w©sEHWJf£LT»tii3fts. "< 

SfS>" *3<fctf "ABC#tt" ttJfAtLTttfctlSn 

mans. ^-o^*. 01 1 j;^^^sffiji*t>ofcM 

[0 0 2 3] Uf-;?2 0 6) «iS<tM»1ffl8tli^^' 
a^7A 1 0 9(Ci;0. 0 oTifflJntf 

MOTS. Xf^72 0 2T-Stt#L*:SttDTDICftV> 
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08tf)M#DTDI;:ft^, HI l£>^M1f?S£SG 

r. 1201 *«fliifia*<osE3e*. 1 2 0 2«*«a*o 

«iB'tt»05X*WO*Mtt, <#A>, <^MmI>. <^ 
T5. ^.ODd i f f f 1 a g tt^JSte^-^JStt 

fit, ts*zfy&fi<Dm&&3t-r9{rmt* «*K*«>a 

[0 0 2 4] Uf7^2 0 7> • «#7D^7A 

1 1 0 fC«fc V , igjfcgg 10 2 CM^mcDS^^ff 

M»r-^o^i:s GML#fflOXr-f t'i- 

7$^t; -5-cos*^-r4ct**-cfr*. 01 3ic 
.toe. ei 1 4 izm^-^^^m^^t. 01301 

3 0 1 tf-f >F?T, I 3 0 2a»-t© 

ilfOXWtSSt* 1 ?^ S14T 

S««XX.«. jkHTCHtrW. *iSO*«* 

[0 0 2 5] SX±<D7.^^y\Z^K>, *jfrfls£»IH©aj 

TSGMLit»li*V7 Mca*iitIClfe. ^7*7=- 

ig-fbXS*«^-r^K5<C«l3i'W?S$: t r e eTS-ffti: 
[0 0 2 6] 2 » -#l«jlJg0iJcDMfi£Srll 1 

5ic*r. Bisufc«fc3fc. ^n^-'n, c 

PUl 5 0 1. fi8*gai 5 0 2, XS*f2igT4it«6 
CO 2 ^IStglSS 1 5 0 34, 5C»C0){g i f S^rfr^X^fiS 
fI7n^7A 1 5 0 4TMSn. 2 <E> lc;£»l£WS 
ZTaif^A 1 5 0 4(1 X»*25fcJBtEg«l 5 0 3A» 
5H0ftif:£$lttii:/n27 , 7.k 1 5 0 5. 3tS^2*I2 
it^g 1 5 0 3 IcSfikf SXMfi^n 1 5 0 



6 . m&itxwffitD&^.&mzmmm&mmz&'j^T 
«*r*a* • hht/p^a 1 5 o 8i»6«u«an 

So 

[0 0 2 7] #*M0iJfl!>*fM9fcffiS^JS*.- H160 
(7X7^1 6 0 1) ^•il/ai'7Al 5 0 81c 

ifyA 1 5 0 6 let 13 2 1 5 0 3 K.X.W±& 

««#u a-->?3>i. o (vi. o) tLtisr 

-5. 

6 0 3) «»£»"Cfcttntf. 2 

ei 5 o 3K:agksnTVi*vi. ocos»?:3t:»Btai 

^DiT^Al 5 0 5C±0tt*iitt. VI. OJttl 
STSXfSS^affiyay^A 1 5 0 7 KiDJt* 
L. SGMLWaTaaaUfcMiBfl:*^-^ 

[0 0 2 8] Uf-^1 6 0 4) Xfy/1 6 0 3T 
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